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Please amend the claims to read as indicated in the following list of 
claims: 

1. [Currently amended] A method of identifying 
uncorrectable codewords in a Reed-Solomon decoder handling 
errors and erasures, the Reed-Solomon decoder including at 
least six hardware logic functions, the method comprising 
the steps of: 

indicating an uncorrectable codeword when any one or 
more of the following conditions (a) to (f) is satisfied: 

(a) no solution to key equation 0(x)T(x) = (x)modx^'^ is 
found by a first one of said at least six hardware logic 
functions ; 

(b) deg 0(x) ?^nerrors is determined by a second one of 
said at least six hardware logic functions ; 

(c) error and erasure locations coincide is determined 
by a third one of said at least six hardware logic 
functions; 

(d) degOD(x) ^nerrors+nerasures is determined bv a 
forth one of said at least six hardware logic functions ; 

(e) nerasures+2*nerrors>2T is determined by a fifth 
one of said at least six hardware logic functions and 

(f) an error location has a zero correction magnitude 
is determined bv a sixth one of said at least six hardware 
logic functions ; 

where nerrors and nerasures represent, respectively, a 
number of errors with reference to an error locator 
polynomial 0(x) and a number of erasures with reference to 
an erasure locator polynomial A(x), 2T is the strength of 
a Reed-Solomon code, 00 (x) is an errata evaluator 
polynomial, and T(x) is a modified syndrome polynomial. 
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2. [Original] The method of claim 1, comprising evaluating 
the condition (a) as a preliminary step, and then 
evaluating the conditions (b) to (f ) . 

3. [Original] The method of claim 1, wherein the method 
comprises identifying a codeword as correctable if none of 
at least the conditions (a) to (f) are satisfied. 

4. [Original] The method of claim 1, wherein the method 
comprises indicating an uncorrectable codeword in response 
to condition (g) deg A (x) ^^nerasures . 

5. [Original] The method of claim 1, wherein the method 
comprises receiving the error locator polynomial a(x), the 
erasure locator polynomial A(x) and the errata evaluator 
polynomial CO(x); forming a set of error locations, and a 
set of erasure locations, and forming variables nerrors and 
nerasures representing the size of each set, respectively; 
and finding dego(x), degA(x), and deg UJ(x) , as a degree 
of the error locator polynomial 0{x), the erasure locator 
polynomial A{x) and the errata evaluator polynomial U)(x), 
respectively. 

6. [Original] A detector circuit arranged to identify an 
uncorrectable codeword, for use in a Reed-Solomon decoder 
handling errors and erasures, the circuit comprising: 

a logic unit arranged to identify each condition: 

(a) no solution to key equation 0(x) T (x) = (x)modx2'^; 

(b) deg a(x)=?tnerrors; 
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(c) error and erasure locations coincide; 

(d) degU)(x) ^nerrors+nerasures; 

(e) nerasures+2*nerrors>2T; and 

(f) an error location has a zero correction magnitude; 
where nerrors and nerasures represents, respectively, a 
number of errors and erasures with reference to an error 
locator polynomial 0{x) and an erasure locator polynomial 
A(x), 2T is the strength of a Reed-Solomon code, CJO(x) is 
an errata evaluator polynomial, and T(x) is a modified 
syndrome polynomial; and 

an indicator unit arranged to indicate an 
uncorrectable codeword, responsive to the logic unit. 

7. [Original] The circuit of claim 6, wherein the circuit 
comprises a counter arranged to count nerrors and nerasures 
as the size of a set of error locations derived from the 
error locator polynomial 0(x), and a set of erasure 
locations derived from the erasure locator polynomial A 

(x) , respectively. 

8. [Original] The circuit of claim 6, wherein the logic 
unit is arranged to identify an uncorrectable codeword in 
response to condition (g) deg A(x) ^nerasures . 

Claims 9-10. Canceled. 

11. [New] A method of identifying uncorrectable Reed- 
Solomon codewords in a group Reed-Solomon codewords being 
passed to a Reed-Solomon decoder, the Reed-Solomon decoder 
including a polynomial generation unit, a polynomial 
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evaluation unit, an uncorrectable error detector and an 
error correction block, the method comprising: 

generating polynomial data in the polynomial 
generation unit representing locations and magnitudes of 
errors and erasure in a Reed-Solomon codeword passed to the 
Reed-Solomon decoder, 

performing a Chien search on said polynomial data in 
the polynomial evaluation unit and solving Forney' s 
equations to determine correction locations and magnitudes 
to be applied to the Reed-Solomon codeword passed to the 
Reed-Solomon decoder, and 

detecting, in the uncorrectable error detector, that 
the Reed-Solomon codeword passed to the Reed-Solomon 
decoder is an uncorrectable codeword when any one or more 
of the following conditions (a) to (f) is satisfied: 

(a) no solution to key equation O (x) T (x) = (x)modx2T is 
found by a first logic means; 

(b) deg a(x)#nerrors is determined by a second logic 
means; 

(c) error and erasure locations coincide is determined 
by a third logic means; 

(d) degU) (x) ^nerrors+nerasures is determined by a 
forth logic means; 

(e) nerasures+2*nerrors>2T is determined by a fifth 
logic means and 

(f) an error location has a zero correction magnitude 
is determined by a sixth logic means; 

where nerrors and nerasures represent, respectively, a 
nximber of errors with reference to an error locator 
polynomial 0(x) and a number of erasures with reference to 
an erasure locator polynomial A(x), 2T is the strength of 
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a Reed-Solomon code, (a)(x) is an errata evaluator 
polynomial, and T(x) is a modified syndrome polynomial; and 

if the Reed-Solomon codeword passed to the Reed- 
Solomon decoder is not an uncorrectable codeword, then 
performing error correction on the Reed-Solomon codeword 
passed to the Reed-Solomon decoder using the correction 
locations and magnitudes determined by solving Forney' s 
equations . 



